A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

Eastern Australia Vacations from $1,932

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 19 - Jan 26

    CitiClub Hotel Melbourne + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.6/10 - Good (1,012 reviews)
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • Nonstop MEL - LAX • 1 stop
    $2,440
    $1,932
    per traveler
    found 1 day ago
    CitiClub Hotel Melbourne
  • Jan 19 - Jan 26

    1 Hotel Melbourne + Flight

    Docklands
    5 nights
    5.0 star property
    9.8/10 - Exceptional (296 reviews)
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • Nonstop MEL - LAX • 1 stop
    $4,745
    $3,106
    per traveler
    found 16 hours ago
    1 Hotel Melbourne
  • Dec 26 - Jan 2

    Pristine 2-bed Unit With Beautiful City Landscape + Flight

    Southbank
    5 nights
    2.0 star property
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • Nonstop MEL - LAX • Nonstop
    $4,365
    $3,397
    per traveler
    found 1 day ago
    Pristine 2-bed Unit With Beautiful City Landscape
  • Jan 19 - Jan 26

    Pullman East Melbourne + Flight

    East Melbourne
    5 nights
    5.0 star property
    8.8/10 - Excellent (1,004 reviews)
    "fantastic place & great staff. A great location & only a short walk into town"
    Reviewed November 8, 2026
    Roundtrip • Los Angeles (LAX) - Melbourne (MEL)
    LAX - MEL • Nonstop MEL - LAX • 1 stop
    $3,030
    $2,375
    per traveler
    found 1 day ago
    Pullman East Melbourne
  • Jan 16 - Jan 22

    Bright Tamarama 2-bed With Balcony Water View + Flight

    Tamarama
    4 nights
    2.5 star property
    Roundtrip • Seattle (SEA) - Sydney (SYD)
    SEA - SYD • 2 stops SYD - SEA • 1 stop
    $2,969
    $2,351
    per traveler
    found 1 day ago
    Bright Tamarama 2-bed With Balcony Water View

Discover the most popular places to visit in Eastern Australia

What to do in Eastern Australia

Eastern Australia Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How do vacation package prices compare across popular destinations in Eastern Australia?

For a week-long Eastern Australia vacation package, prices typically range from around $850 per adult in Cairns to around $1,750 per adult in Sydney.


*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.

How can I save money on a Eastern Australia vacation package?

When you bundle, you can save up to 30%*. To save money on a Eastern Australia package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.

What's included in an Eastern Australia vacation package?

An Eastern Australia vacation package lets you combine flights, hotel stays, and rental cars, based in one of the region's top destinations like Sydney, Melbourne, or Cairns. In Sydney, nearly all hotels offer airport shuttle service to and from Sydney Kingsford Smith International Airport (SYD), and most include free breakfast. For Melbourne, nearly all hotels provide airport shuttle service to and from Melbourne Tullamarine Airport (MEL), and most also offer free breakfast. In Cairns, nearly all hotels offer airport shuttle service to and from Cairns Airport (CNS), and over half include free breakfast.


Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.

Which destinations in Eastern Australia offer the best-value vacation package deals?

Cairns, Melbourne, Brisbane, and Sydney are some of the top destinations for cheap Eastern Australia vacation package deals. For an affordable weekend getaway, Cairns is often among the most budget-friendly options, with package prices starting around $320 per adult. For notable bundle savings, Gold Coast is often among the best options, with flight-and-hotel bundles saving around $130 per adult.


Browse cheap vacation packages in Eastern Australia on Expedia to compare current deals.


*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.

When is the best time to visit the top destinations in Eastern Australia?

The best time for an Eastern Australia vacation package depends on which destination you choose.


Sydney is busiest from November to December, when highs are around 74°F to 77°F. Vivid Sydney lights up from May to June, when highs are around 62°F to 68°F. If you'd prefer fewer crowds, January and from May to June are quieter, with highs ranging from 62°F to 77°F.


Melbourne sees its highest demand in March and December, when highs are around 74°F to 75°F, coinciding with the Australian Open in January and the Moomba Festival in March. If you'd prefer fewer crowds, from May to June and August are quieter, with highs around 57°F to 60°F.


Gold Coast is busiest in September and December, with highs around 70°F to 78°F. If you'd prefer fewer crowds, February, May, and August are quieter, with highs ranging from 68°F to 82°F.


Brisbane experiences peak demand in September and December, when highs are around 74°F to 82°F. If you'd prefer fewer crowds, from January to February and May are quieter, with highs ranging from 75°F to 83°F.


Cairns is busiest in July and December, with highs around 75°F to 86°F. If you'd prefer fewer crowds, from January to February and May are quieter, with highs ranging from 80°F to 86°F.

What package types are available across the top destinations in Eastern Australia?

Eastern Australia, a vast region with popular package destinations like Sydney, Melbourne, Cairns, Brisbane, and the Gold Coast, offers a variety of vacation package types:

  • Budget: In Sydney, the Mortdale Hotel, rated 8.8 out of 10 by travelers, provides a comfortable stay with free WiFi, and travelers praise its clean rooms and great value.
  • Couples: Melbourne offers options like Le Méridien Melbourne, a 5-star property rated 8.7 out of 10 by travelers, featuring an outdoor pool and restaurant, with travelers often highlighting its fantastic location and awesome overall experience.
  • Family: On the Gold Coast, BIG4 Gold Coast Holiday Park, a 4-star property rated 8.7 out of 10 by travelers, is a strong choice thanks to its waterpark, playground, and outdoor pool, with travelers frequently praising its excellent staff and amazing location.
  • Luxury: Brisbane features hotels such as The Calile Hotel, a 5-star property rated 9.4 out of 10 by travelers, which offers a spa and outdoor pool, and travelers consistently praise its lovely pool and relaxing stay.
  • Beach: In Cairns, the Cairns Harbourside Hotel, a 4-star property rated 8.2 out of 10 by travelers, provides an outdoor pool and is about a 10-minute walk from Cairns Esplanade, with travelers often noting the fantastic location and friendly staff.

Which destinations should I consider for an Eastern Australia vacation?

For an Eastern Australia vacation, you can choose a base that aligns with your travel style and interests:

  • Sydney: A top choice for cultural trips, entertainment, and romantic getaways, Sydney is a well-established package base with a wide array of options.
  • Melbourne: Ideal for families and those seeking urban attractions and entertainment, Melbourne is a popular package destination with many lodging choices.
  • Gold Coast: Perfect for family-friendly beach vacations and city entertainment, the Gold Coast is a strong package base, especially for those looking for coastal fun.
  • Brisbane: A great option for business travelers and families interested in urban attractions and entertainment, Brisbane offers a good selection of vacation packages.
  • Cairns: Suited for outdoor activities, family adventures, and romantic escapes, Cairns is a popular package destination for exploring the natural wonders of the region.
  • Sunshine Coast: With plenty of lodging choices, this area is excellent for families and travelers who enjoy outdoor activities and urban amenities.

Is Eastern Australia better suited for a beach vacation or a cultural trip?

An Eastern Australia vacation offers a compelling blend of both beach and cultural experiences, catering to diverse travel styles.


Coastal cities like Sydney and the Gold Coast are renowned for their beaches, such as Manly Beach and Surfers Paradise Beach, offering sun, sand, and water activities. Cairns and the Sunshine Coast also provide access to beautiful beaches like Trinity Beach, Mooloolaba Beach, and Coolum Beach, alongside outdoor adventures. Meanwhile, cities like Melbourne and Brisbane are hubs for cultural exploration, with attractions like the Melbourne Cricket Ground, Queen Victoria Market, South Bank Parklands, and Brisbane City Hall.


Whether you're seeking a relaxing beach getaway or an immersive cultural journey, an Eastern Australia vacation package can be tailored to your preferences.

Which airports serve the main destinations in Eastern Australia?

For an Eastern Australia vacation, several major airports provide convenient access to the region's top destinations. Sydney Kingsford Smith International Airport (SYD) serves Sydney, while Melbourne Tullamarine Airport (MEL) is the primary gateway for Melbourne. Brisbane Airport (BNE) serves Brisbane, and Gold Coast Airport (OOL) provides access to the Gold Coast and surrounding areas. Choosing the airport closest to your specific destination can help streamline your travel.

What are the top things to do across the destinations in Eastern Australia?

An Eastern Australia vacation offers a diverse range of experiences across its vibrant cities and coastal areas:


Browse and book things to do in Eastern Australia on Expedia.

Which destinations in Eastern Australia have all-inclusive resorts?

Eastern Australia offers all-inclusive resorts in select cities that can be part of your Eastern Australia vacation package:


Browse all-inclusive resorts in Eastern Australia on Expedia.

Are there family vacation packages in Eastern Australia with kid-friendly amenities?

Yes, family vacation packages in Eastern Australia can include stays at resorts with a range of kid-friendly amenities across its top destinations:

  • Holiday Inn & Suites Sydney Bondi Junction by IHG: In Sydney, this 3.5-star property, rated 7.9 out of 10 by travelers, offers family rooms and kitchenettes, with travelers highlighting its fantastic rooms and easy location.
  • BIG4 Crystal Brook Tourist Park: In Melbourne, this park, rated 8.2 out of 10 by travelers, features a kids club, playground, and outdoor pool, with travelers often noting the spacious overall experience and good rooms.
  • Oasis at Palm Cove: In Cairns, this 4-star resort, rated 9.1 out of 10 by travelers, provides a playground, outdoor pool, and family rooms, with travelers frequently praising its spacious overall feel and great location.
  • The Capitol Apartments: In Brisbane, this 4-star property, rated 8 out of 10 by travelers, includes family rooms and an outdoor pool, with travelers often mentioning its modern rooms and excellent location.
  • BIG4 Gold Coast Holiday Park: On the Gold Coast, this 4-star park, rated 8.7 out of 10 by travelers, boasts a waterpark, playground, and outdoor pool, with travelers consistently praising its excellent staff and amazing location.

What luxury vacation packages are available in Eastern Australia?

Eastern Australia offers a range of luxury Eastern Australia vacation packages, with premium hotel options across its key cities:


Browse luxury vacation packages in Eastern Australia on Expedia to compare options.

Which destinations in Eastern Australia have adults-only resorts?

Several destinations in Eastern Australia offer adults-only resorts that can be booked as part of an Eastern Australia vacation package:


Browse adults-only resorts in Eastern Australia on Expedia to compare.

When should I book vacation packages for the top destinations in Eastern Australia?

For an Eastern Australia vacation package, booking around 5 to 9 weeks ahead is a useful window, though the timing varies slightly across its main destinations.


Travelers tend to book trips to these destinations most often from January to April, in July, from August to September, and from November to December. If you're planning a spontaneous getaway, Expedia also offers last-minute Eastern Australia vacation packages.

How many days do you need for an Eastern Australia vacation?

Most Eastern Australia vacation packages last around 4 to 7 days, but the ideal trip length depends on where you're going and what you'd like to experience.


Sydney, a vibrant city known for cultural attractions and entertainment, is often visited for around 7 days. Week-long and two-week stays are both popular, allowing time to explore iconic sights like the Sydney Opera House.


Melbourne, a bustling city with a focus on urban attractions and entertainment, typically sees trips of around 6 days. Weekend trips and week-long stays are both common, giving you time to visit landmarks such as the Melbourne Cricket Ground.


Cairns, a gateway to outdoor activities and natural beauty, is often enjoyed for around 4 days. Weekend trips are popular, with many travelers also choosing week-long stays to experience the Cairns Esplanade and surrounding areas.

Can I change or cancel my Eastern Australia vacation package if my plans change?

Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.

Do One Key members get extra savings when booking Eastern Australia vacation packages?

Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.

Does Expedia offer Book Now, Pay Later Eastern Australia vacation packages?

Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Eastern Australia vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.

How do I find last-minute vacation packages to Eastern Australia?

To find last-minute vacation packages to Eastern Australia, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.

How does free cancellation work on Eastern Australia vacation packages?

Free cancellation on a Eastern Australia vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.

Is it cheaper to book a Eastern Australia vacation as a package or separately?

An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Eastern Australia getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

Why should I book my Eastern Australia vacation package with Expedia?

Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.